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Abstract. In this note, we will consider the question of local equivalence of analytic 
functions which fix the origin and are tangent to the identity, as well as the question 
of flows of analytic vector fields. All mappings and equivalences are considered in the 
non-archimedean context e.g. all norms can be considered p-adic norms. We show that 
\Q \ any two mappings / and g which are formally equivalent are also analytically equivalent, 

and we show that analytic vector fields generate analytic flows. We consider the related 
questions of roots and centralizers for analytic mappings. In this setting, anything which 
can be done formally can also be done analytically. 
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1. Introduction 



The goal of this paper is to consider the local analytic equivalence of mappings / which 
are tangent to the identity, but whose convergence is with respect to a non-archimedean 
norm | ■ | (for example, p-adic norms), as well as the generation of analytic flows for 
analytic vector fields. We discover the interesting fact that the non-archimedean case 
yields very simple invariants for the analytic classification, as opposed to the substantially 
£S) ■ more difficult (both in construction and interpretation) invariants present in the theory for 

C. 

The question of the local conjugacy classes of holomorphic mappings (analytic in C) has 
a long history In 1884, the first such results regarding equivalences were proven by Koenigs 
In particular, it was shown that given an holomorphic function f(z) = az + 0(z 2 ) 
defined in a neighborhood U of C, where \a\ ^ 1, then in a neighborhood V C U of the 
origin, there is a conformal mapping h(z) = z + 0(z 2 ) such that (h o f o hT x ){z) = az. 
Thus, any such mapping can be linearized, and moreover, the linearizing biholomorphism 
h can be taken to be tangent to the identity 

Of course, one cannot naively expect linearization if \a\ — 1; as an obvious (and impor- 
tant) example, if a = 1, then linearization is impossible for any function f(z) ^ z. Thus, an 
interesting problem is to determine the invariants present in such a classification of map- 
pings tangent to the identity. It is easy to acquire formal invariants for this equivalence 
(we review this in Section [2]). Nonetheless, the holomorphic classification remains very 
delicate; after initial attempts by Fatou [6] in the late 1910's to determine the invariants, 
the problem remained unsolved until the early 1980's, when Ecalle [5] and Voronin [To] 
independently developed the moduli space of invariants for such mappings (see also the 
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work of Malgrange [12] and Il'yashenko [8] for a different approach). We note here that 
such holomorphic classification relied on a topological conjugacy, provided independently 
by Camacho [4 J and Shcherbakov [14J. 

One may also address the related question of analytic flows for analytic vector fields. 
In particular, it is a desirable property that a mapping tangent to the identity may be 
embedded in the flow of an analytic vector field; for example, such mappings admit root 
extraction of any order, and have an easily identifiable centralizer. In C, this can be 
done both formally and topologically (or even smoothly away from the origin; see [TO]), 
but holomorphically, this is impossible. In fact, by the realization theorems of Ecalle 
and Voronin mentioned above, it is incredibly rare for a holomorphic germ tangent to the 
identity to be the time-t map of a holomorphic vector field. Despite this theory, however, 
it is quite difficult to determine if a particular mapping / is embeddable. 

Strangely enough, the following problem is still very much open: given two mappings 
/ and g, are these two mappings equivalent via an analytic map which is tangent to the 
identity? While the analytic classifications cited above provide the theoretical invariants 
present, as Ahern and Rosay note [TJ, they are too difficult to be computed for even the 
most trivial of mappings. There are partial results present (for example, it is known which 
entire functions are analytically equivalent to f(z) = ^z-, and which are equivalent to 
f(z) = z + z 2 ), but as a whole, the problem is poorly understood. It is easy to construct 
formal power series H conjugating / to g, but showing that any such power series converges 
(or diverges) is generally very difficult. 

If we restrict ourselves to the case where the mappings / and g have rational coefficients, 
then we may often take the conjugating power series H to have rational coefficients. In 
this situation it is natural to study the p-adic convergence of H for a given prime p. 
Roughly speaking, this analyzes the largest power of p which divides the denominators 
of the coefficients of H. We may view the rational coefficients of H as sitting inside the 
p-adic completion Q p of Q rather than the archimedean completion R, and do our work 
there. This study complements the classical question of holomorphic convergence; it is an 
instance of what is popularly known as the Lefschetz principle, which roughly says that 
interesting questions for real and complex numbers should have interesting analogues in 
the p-adic setting. This principle has found application in harmonic analysis, algebraic 
number theory, and more recently in dynamical systems (see for example [3], [7], etc). 

Indeed, for power series with coefficients in a complete, non-archimedean valued field, it 
becomes reasonable to test for the convergence of a given conjugating map H. The reason 
for this is two-fold: first, a series ^2a n converges with respect to a non-archimedean norm 
if and only if a n — > as n — > oo. Secondly (in a sense to be made precise later), the 
convergence of a power series depends solely on the decay of denominators - growth in the 
numerator is not detrimental to convergence. 

For any field K with norm | ■ |, denote the ring of absolutely convergent power series 
centered at with coefficients in K as Oq . In this paper, we consider K of characteristic 
which are complete, non-archimedean valued fields, but our interest will be in the field of 
p-adic numbers Q p , any finite extension of Q p , and the analytic completion of any infinite 
algebraic extension of Q p . 

The main results of this paper are the following: 



P-ADIC LOCAL DYNAMICS 



3 



Theorem 1.1. Fix any prime p, and let f e Off be an analytic function which is tangent 
to the identity, f(x) = x + a m x m + - ■ ■ . Write K — K[ m ^/a~^\. Then, there is a fi e K and 
an analytic function h 6 Off tangent to the identity so that ho f oh~ l (x) = x + x m + nx 2m ~ l . 
Moreover, m and fi are analytic invariants for f . 

(The algebraic technicality of adjoining a root is unfortunately necessary, although not 
if K is algebraically closed. We will usually drop the tilde in practice - this should cause 
no confusion). 

In other words, the formal and analytic classifications agree in the non-archimedean 
setting. This is in stark contrast to the analytic classification in C. It is worth noting that, 
since analytic functions with respect to a non-archimedean norm are continuous, this shows 
that formal equivalence does indeed imply topological equivalence, which is consistent with 
the theory in C. 

We also address the issue of analytic flows, and the next theorem shows that the existence 
of a formal flow implies the existence of an analytic one. 

Theorem 1.2. Consider the analytic vector field V(x) = (X^n°=i ^^"0 with coefficients 
in a non-archimedean field K , and suppose that this field generates a formal flow {Ty(x)}. 
Then, this flow is also analytic. 

Theorem ll.2l may be known, but it is included with a complete proof, since it can be used 
together with Theorem II. II in order to solve the problem of centralizers and root extraction 
for mappings tangent to the identity. 

The structure of the paper is as follows: Section [2] discusses basic results and notation 
for non-archimedean analysis and local dynamics. Section [3] proves Theorem 11.11 in the 
case where / has integral coefficients. This is not only of independent interest, but also 
indicates some steps necessary for the proof of Theorem 11.11 We postpone the proof of 
Theorem 11.11 until Section [5j instead Section H] is used to give a proof of Theorem 11.21 

Finally, Section [5] is devoted to a complete proof of the Theorem 11.11 together with 
results on centralizers and root extractions. 

Theorems 11.11 and 11.21 provide a complete analytic classification of mappings / flows which 
are tangent to the identity and convergent with respect to a non-archimedean norm. As 
mentioned, this shows that formally equivalent mappings are also topologically equivalent. 
In a future work, the authors plan to give a complete topological classification of analytic 
mappings tangent to the identity, and to study what smoothness conditions may be imposed 
on such a conjugating map. Recently, Jenkins [9] has given a full formal classification of 
so-called semi-hyperbolic mappings in C n , and has shown that the formal classification 
differs wildly from the holomorphic one. There are few field restrictions on the formal 
classification; the techniques used there would work, for the most part, if the coefficients 
lay in any field of characteristic 0. It would be of interest to determine whether the two 
classifications agree if one considers non-archimedean norms | ■ | . Finally, we do not consider 
the case of fields with characteristic p; the methods used here will fail in that setting. 

This work was written while both authors were Research Assistant Professors at Purdue 
University. The authors are thankful for the support of the department. 
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2. Preliminaries 

This section is devoted to an explanation of the non-archimedean setting in which we 
work, together with some basic notions of formal dynamics. We also take the opportunity 
to fix some notation. In the introduction and throughout the paper, we have used the 
convention that if the norm is archimedean, then we will write sets in the bold style (i.e. 
R, C, etc.), whereas if the norm is non-archimedean, we will write in blackboard bold style 
(i.e. Q, Q p , C p , etc.). Power series with coefficients in C will be denoted f(z) as usual, 
while power series with coefficients in a non-archimedean field K will be denoted f(x). 

2.1. Non-archimedean Fields. The bulk of this paper involves not the complex numbers 
C but rather a non-archimedean complete (nontrivial) valued field K of characteristic 0. 
We give a survey of the pertinent facts. For proofs see [13] or 



(2.1) 



Definition 2.1. Let K be a field. A non-archimedean valuation (or norm) on K is a map 
| • | : K — > R satisfying the following rules, for all x, y G K: 

i) |x| > 0, \x\ = if and only if x = 0. 

ii) | a; + y\ < max{|x|, 

iii) \xy\ = \x\\y\. 

The pair (K, | • |) is a non-archimedean valued field. 

We will simply write K when the valuation is implicit. Of course the usual absolute 
value in C does not satisfy the second condition. The constant valuation, \x\ = 1 for all 
x ^ 0, is called trivial. We do not consider these. 

Let K = Q and choose a prime p G Z and a real number < a < 1. Consider the map 

171 _ a ordp(m)-ord p (n) 
Tl p,a 

where ord p (n) is the exponent of p in the prime factorization of n. Then | ■ \ PjCe is a non- 
archimedean valuation on Q. 

The following is a well-known theorem of Ostrowski: 

Proposition 2.2. Any nontrivial non-archimedean valuation on Q is of the form \ ■ \ p>a for 
some p and a as above. 

Given a valuation on a field K, there is a natural topology on K compatible with | ■ |. 
We define it in the usual way with balls. 

Definition 2.3. Given a positive number r e R ; and x G K, define B r (x) = {y G K : 
\x — y\ < r}. 

Then we give K the topology generated by the basis {B r (x) : r G R, x G K}. For a 
given p, the topology of (Q, | • | P)Q! ) does not depend on the choice of a. 

Definition 2.4. A = B^O). 

Note that A is a subring of K by the definition of valuation; we will refer to A as the 
ring of integers of K. 

A non-archimedean valued field K is considered complete if it is complete as a topological 
space. Recall that if if is a finite-degree field extension of a complete, non-archimedean 
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valued field K, then the norm | • | on K extends uniquely to K, and furthermore, this 
extension is complete. In particular, if a is any algebraic element over such a field K, then 
K[a] is a complete, non-archimedean valued field. 

For example, (Q, | • \ Pia ) is not complete, being countable. In fact the completion of any 
such K will be a complete non-archimedean valued field. The completion of (Q, | ■ | p ,i/ p ) is 
called Q p . Note that \p\ = ^ in this case. 

From now on we take K to be a non-archimedean complete valued field with characteristic 
0. In this case Q is a subfield, and becomes a valued field by restriction of | • |. 

We record a simple lower estimate on |n!| in this context. 

Proposition 2.5. If the valuation of K restricts trivially to Q then \n\\ = 1. Otherwise, 
\n\\ = \n\\ Pt a > a 11 . 

Proof. The only thing to prove is the last inequality. It is well-known that ord p (n!) = 
where S n is the sum of the digits of n in base p. Therefore ord p (n!) < n, and the result 
follows. □ 

Since the valuation on K is nontrivial, there is an element n G K with < < 1. 
Since R is an archimedean field, for every e > there is a k G N so that if q = 7i k , then 
\q\ < e. 

Finally, we would like to point out that any algebraically closed field of characteristic 
with the same cardinality as R is isomorphic as a field to C, by transcendence theory. This 
applies, for example, to the algebraic closure Q„ and its completion C p . This means that 
much of the formal algebraic theory of C applies to a general nonarchimedean field K of 
characteristic 0. 

Of course there is no reason to expect any topological relationship. 

2.2. Power Series. We denote the ring of formal power series K[[x]] as usual. 

An interesting feature of non-archimedean analysis is the following: a series J2 n a « con " 
verges if and only if a n — > 0. 

Given a power series f(x) = ^ n a n x n G its radius of convergence about is given 

by 

(2.2) p=(limsup^g 



Definition 2.6. The power series f{x) G is called locally analytic at if p > 0. The 

set of such functions is denoted . 

For example if 7 G K with |7| = c, and a n = 7™, then p = -. On the other hand, if c > 1 

2 

and a n = 7™ , then p = 0. Therefore if K — Q p the power series 



(2-3) m = J2^ n 

n 



is not in Oq . 



As usual, if the linear term a\ 7^ 0, then / will be formally invertible, in the sense 
that there is a unique power series g(x) G i^[[^]] with (/ o g)(x) — (go f)(x) = x. In 
particular, power series of the form f(x) = x + 0(x 2 ) are invertible. Moreover, an implicit 
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function theorem implies that if / is locally analytic, then the formal inverse g is itself 
locally analytic. 

Let f(x) = x + a m x m + 0(x m+1 ) be a power series in if [|x|], where K is any field of 
characteristic 0. We will write / o g to be the composition of / and g, while writing fg 
to mean the standard multiplicative, pointwise product. Furthermore, given n G Z, we 
write f on to be the nth iterate of /, and write /" to be the nth multiplicative power of /. 
Given two such power series / and g, we say that / and g are equivalent (or conjugate) 
if there is an h satisfying ho f o h" 1 = g. We are deliberately vague here - as mentioned 
in the introduction, the degree of smoothness on the map h will have a huge effect on the 
equivalence classes present. In this paper, we will concern ourselves with two cases: h can 
be a formal power series, or an analytic one (if h is analytic, then obviously K will have 
some associated norm). 

By considering the conjugating map x \— > ( m -^/a^)x, we assume that a m = 1, and this 
assumption will be present throughout the paper. We show here that any such mapping 
may be reduced formally to fo >m (x) = x + x m + fix 2 ™ 1 " 1 , and so the numbers m and ji 
provide formal invariants for the mapping /. The proof of this fact is known to many, 
and is impossible to ascribe to a single source. We include the proof here, however, as 
the mapping constructed will always converge in the non-archimedean setting (as we shall 
show later). 

Proposition 2.7. Let f G K [\x\] have the form 

oo 

(2.4) f(z) =x + x m + a J xj - 

j=m+l 

Then, there exists \i G K and a formal power series H(x) = x + - ■ ■ so that HofoH' 1 ^) = 
x + x m + fix 2 " 1 " 1 . 

Proof. We consider polynomials h n ( and define inductively H 2 (x) = h2(x), 

and H n (x) = h n o H n _i(x) for n > 2. Let us consider the effect of H n on / for small n. Let 
g(x) = x + x m + b m+1 x m+1 + • • • . We shall show that the coefficients c n can be chosen so 
that the functions H n o f o H' 1 and g agree up to some specified order. To that end, let 
us consider H 2 o f o H^ 1 . This agrees with g up to order m + 1, provided that 

fc, r\ O m+ l — b m+ l 

(2.5) c 2 = . 

m — 2 

Of course, this change of variable will generally have an effect on each of the higher order 
terms, but that is of no concern to us formally. Thus, from now on, we consider a n+m -i to 
be the coefficient of the (n + m — l)-degree term in ii n _i o / o H~\. With this stipulation, 
we obtain the general formula for the coefficients c n : 

/ n n \ Otn+m—l ^ra+m— 1 

(2.6) c n = . 

m — n 

Note, however, that this process breaks down when n = m; that is, the (2m — l)-degree 
term cannot be altered by these means. Thus, we see the invariant ji that appears; it is 
simply the coefficient a 2 m-i in the expansion of the function ii m _i o / o H m 1 i 1 . 

Finally, the formal map H is defined to be H = lim^oo H n . Since the nth coefficient of 
H n is unchanged for all Hi with I > n, we see that each coefficient in the formal series H 



P-ADIC LOCAL DYNAMICS 



7 



depends algebraically on a finite number of terms, and thus is well-defined. This completes 
the proof. □ 

Remark: Since the coefficient c m has no effect on the process outlined above, it can be 
considered a "free term". In what follows, we will take c m = 0. One consequence of the 
formal classification is that any mapping / of the form (12. 4p can be taken to the form 
f(x) = x + x m + fix 2 ™' 1 + 0(x 2m ) by a polynomial change of variable of degree m — 1, 
and moreover, the proof shows that this change of variable is unique, if chosen so that 
it is tangent to the identity. Therefore, in much of what follows, we will assume that 
f(x) = x + x m + fix 2 ™ 1 " 1 + • ■ ■ , and therefore that H(x) = x + A m+1 x m+1 + • ■ ■ . Finally, 
in the case that K = C, there is a formula relating the coefficient fi to a certain integral, 
but it is not of interest to us. Nonetheless, it is worth mentioning that in the case m = 2, 
we have that a = 

2.3. Miscellaneous Notation. We will often need to study the process of raising a power 
series to a given exponent (multiplicatively). Consider, for example the problem of raising 
the power series 

oo 

to the power I. 

Then f(x) e will be a sum of terms of the form 

where . . . ,i£ is a (finite) sequence of positive integers, not necessarily distinct. 

Definition 2.8. Given a finite sequence i— (ii, . . . , ii), write \i\ =«! + ••• + ie- Also write 
£(i) = t, the "length" of i. 

We also adopt the following notation. 

Definition 2.9. Given a power series f , we write [f] n to be the coefficient of x n . 

Thus, any power series / may be written as f(x) = ^nt/]" 3 -™- 
The following lemma will be useful later. Its proof is immediate. 

Lemma 2.10. Let r)(x) = a>\x + adX d + ctd+ix d+1 + • ■ ■ G and j,T e N. Then if 

j 7^ T and T < j + d — 1, then [rj(xy]T = 0. 

3. The Integral Case 

We consider the case of mappings tangent to the identity. Before proving Theorem 11.11 
we consider the case where the coefficients are in A. Interesting in its own right, the proof 
of this case (and specifically, the proof of Proposition 13.41) provides techniques which are 
crucial in the handling of the general case, proven in Section |5] (and in particular, in the 
proof of Proposition 15. 3p . 

Let us first review the complex setting. As mentioned in Section [U there is a full 
holomorphic classification of mappings tangent to the identity in C. However, the invariants 
are impractical for precise examples of conjugacy; in particular, there is no efficient way 
to determine if two formally equivalent mappings are tangent to the identity. However, 
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some partial results do exist. We consider one such result. Let fi >m (z) = z + z 2 . While 
the full equivalence class of f\ tTn remains unknown, Ahern and Rosay [T] have shown that 
the only germs of entire mappings which are holomorphically conjugate to /o, m are the 
mappings f a (x) = x + ax m , where a G C. Note that the conjugating map h sending f a ^ m 
to fi : m takes the form h(z) = az. In particular, if we restrict the set of conjugating maps 
h satisfying h o g o h^ 1 = f\^ m to those which are tangent to the identity, then there are 
no entire mappings which are holomorphically equivalent to /. This is in stark contrast to 
our own Theorem 11.11 Indeed, our theorem shows immediately that any polynomial of the 
form p(x) = x + x m + a2 m x 2m + • ■ ■ + a k x k will be analytically equivalent to /i i?Ti . 

For this section, we will consider series / with coefficients in A; write f(x) = x+x m + - ■ ■ . 
Such a mapping has as its normal form fo^{x) = x + x m + fix 2 ™ 1-1 (and since /i is determined 
by /, we will drop it for convenience and refer to / 0)M as / ). 

We need to study how the power series H in the proof of Proposition 12.71 combines 
the coefficients Cj of the polynomials hj. The following lemma, which is purely algebraic, 
determines which products may occur in a given degree. 

Let R be a ring. Let c = c 2 , c 3 , ... be a sequence of indeterminates. Write A = R{c 2 , ■ ■ ■} 
for the polynomial ring in the variables {q}. Suppose that i = (zi, . . . , ig) is a finite sequence 
of natural numbers (not necessarily distinct). We define £(i) = £ and |i| = i\ + . . . + ig as 
in Definition 12.81 Write q for the monomial ■ ■ ■ c ie G A; its degree is 

Then a typical element of A may be written as a(c) = ^ ctiQ, with ctj G R. 

Lemma 3.1. For j > 2 let hj(x) = x + CjX^ G A[x], and Hj = hj o hj-i o ■ ■ • o h 2 G A[x\. 
Write Hj(x) = x + J2 n A^ic^x" 1 , with A 3 n (c). Suppose for a given n > 2, A J n (c) = J2i a l c y 
with a\ nonzero integers. Then n — \i\ — £(i) + 1. 

Proof. We induct on j. The statement is clear if j = 2. Given i, let n{€) = \i\ — £(i) + 
1. Then Hj + i(x) = Hj(x) + Cj+i(Hj(x)Y +1 . The terms of the first part, Hj(x), satisfy 
the proposition by induction. By our inductive hypothesis, the second part is a sum of 
monomials of the form 



Therefore the exponent of x in this monomial is given by 



L \ L 

>"\tk) J T" VJ ~r *-) — — / v V|£fc| — ^\Lk) "T -r \j ~r ±j — — y 
,fc=l / fc=l k=l 



n(i k ) \+U + l)-L = Y(\i k \ ~ Z(Q + 1) + (j + 1) - L = VM\ ~ «(!*)) + U + !)■ 



On the other hand, write £' for the new sequence formed by concatenating j + l,i x , 



and i L . We have 



L 



n(iO = (^(J + 1) + \i k \j - \l + jy^)j + 

which is equal to the previous expression. □ 

Now suppose .fT is a non-archimedean field, with norm | • | , and let A again denote those 
elements x G K with |x| < 1. Given a map / G we will write that / G A[|x|] if all 

of the coefficients of / lie in A. 
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Lemma 3.2. Fix a positive integer m. Let Cj G K for j = m+1, . . . , n, with (j—m)\cj G A. 
Let hj(x) = x + CjX^ G K[x\, and Hj = hj o hj-\ o • • • h m+ i G K[x\. Write Hj(x) = 
x + Y^ n A n x n . Then (n — m)\A n G A. 

Proof. By Lemma [3TTI we know that Hj(x) = x + J2 n Mii^) xn i whose nth term is A J n (c) = 
£\ a\ci. The coefficients ct\ are integers, which will be nonzero only when n = \i\ — £(i) + 1. 
So for the nth term we need only consider products of the form • • • c^, with 

n = (ii H Vk) - 1 + 1. 

By hypothesis we have (i\ — m)\ ■ (ip — m)!cj 1 • • ■ G A. We know that the multinomial 
coefficient 



H + H + ' ' ' + H — ^ m \ (\i\ — £m)\ 



%x — m), [i2 — m), . . . , [i£ — m) j \%\ — my\i% — my. •••{%£ — m)\ 

is an integer. It is therefore enough to prove that n — m> |z| — im. By the equation for n 
this reduces to showing that 

111 - £ + 1 > ||| - £m, 

which is true since £ > 1. 

□ 

We can even bound coefficients of powers of the Hj(x) with similar methods. 

Lemma 3.3. Let N be a natural number, and write Hj(x) N = x N + J2 n >m+i^nX n . Then 
(n — m)\b n G A. 

Proof. Similar to Lemma 13.21 □ 

To recall, let / G A [[a;]] be a power series of the form (12.41) . By the remark following 
Proposition 12.71 there is a polynomial change of variable which is tangent to the identity 
conjugating any such series to f(x) = x + x m + ux 2m_1 + 0(x 2m ). Thus, we can assume 
that / takes the form 

oo 

(3.1) f(x) =X + X m + fix 2 " 1 ' 1 + a n% n , 

n=2m 

so that / is formally equivalent to fo{x) = x + x m + fix 2 " 1-1 . Then, via Proposition 12.71 
there is a formal series H(x) = x + c m+ ix m+1 + . . . conjugating / with fo, m , where Ck is 
given by Equation (12.61) for all k (and note that the series is unique, since we have chosen 
Cm — 0). We show that this series converges in some neighborhood of G K. 

Proposition 3.4. Let f be an analytic mapping of the form A3. with coefficients \i G 
A, a n G A for n > 2m. Let h n , H n , and c n be defined as in Proposition 2.7. Then, 
(n — m)\c n G A for all n > m+1. 

Proof. We apply induction. For n = m + 1, this follows immediately from (12.61) (and 
for n = 2,3, ... ,m, we have chosen c n = 0). We now assume the statement is true for 
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n > m + 1, and prove it for n + 1. Consider the equation H n+ i o f = f 0m o if n+1 . By the 
definition of H n+ \, we can write 

(H n o /) + c n+1 (H n o /)»+! = (#„ + c n+1 H n n +l ) + (i? n + c n+l H^ +l r 

+ fi(H n + c n+1 HZ +1 ) 2m -\ 

(and note again that the powers are in fact multiplicative powers and not compositional 
powers). We wish to show that c n+ i satisfies the inductive hypothesis. To this end, let us 
compute the coefficient of x n+m on both sides of (13. 2p . noting that the two sides of (13. 2p 
agree up to order 0(x n+m+1 ), via Proposition 12.71 We write Equation (13.21) in the form 

c n+ i(H n+1 o /r +1 = (H n + c n+l H^ 1 ) + (H n + c n+1 H: +1 ) m 

+ (H n + c n+1 HZ +l ) 2m - 1 - (H n o /), 

The (n + m)-degree term on the left-hand side of Equation (13. 3ft is easy to compute - 
it is simply (n + l)c n+ ix n+m . We compute the contribution from the right-hand side in 
parts. Using Lemma 12.101 we see that the only terms which can contribute a coefficient of 
order n + m are the maps H n , H™, fiH 2 " 1 ' 1 , mc n+ iH™ +m , and —{H n o /). Moreover, the 
contribution from mc n+ iif™ +m is simply mc n+ ix n+m . Thus, we can write 

(3.4) (n - m + l)c n+1 = [H n + H™ + H 2 ™' 1 - H n o f] n+m . 

Thus, to complete the induction, we must show that the right-hand side of Equation 13.41 
belongs to -, — ^tA. 

° (n—m)\ 

We write 

n+m 

H n (x) = x + ^ A i xj + 0(x 

(3.5) 

H n of(x) = f(x)+ Yl • ()[■>- 

j=m+l 

By Lemma E2J (j - m)\Aj e A. 

We first study the integrality [H n of — H n ] n+m . Since x,f(x) e A[[.x]], by the above 
formulas this reduces to the integrality of the {n + m)-coefficient of 

n+m 

(3.6) Yl Mn-'-y- •'")• 

j=m+l 

Let gj(x) = f(xY — x^; note that gj G O^x" 1 ^^ 1 ) fl A[[x]]. We may discard most of the 
terms Ajgj in our computation: For j < n, we know that (j — m)\Aj G A and therefore 
{n — m)\Aj G A. Since g G A[[x]], we obtain {n — m)\[Ajgj] n+m G A. For j > n + 2, we 
know that gj G 0(x" +m+1 ), and therefore [Ajgj] n+m = 0. 
What happens for j = n + 11 We compute that 

(3.7) [A n+1 (f(x) n+l - x n+1 )] n+m = (n + l)A n+1 . 

This seems unfortunate, but in fact we will show that in — m)\[A n+ ig n+ i — H™] n+m G A. 



n+m+l ^ 



n+m 

n+m+l > 



It is time to examine [H n (x] 



ml 

J n+m ■ 
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Expanding the mth power of H n (x) and subtracting x m gives a sum of terms of the form 

x i0 (A ai x ai Y 1 ---(A aT x" r ) iT , 
for integers iq,...,vt with io ^ m satisfying 

(3.8) i H \-i T = m. 

We are interested in those terms of degree n + m, which means that these integers also 
satisfy 

(3.9) io + ixsi + • • • + ixsr = n + m 
As in the proof of Proposition 13.31 if 

zi(«i — m) + ■ ■ ■ + it{st — m) < n — m, 

then the product of (n — m)\ with this coefficient is integral. In view of (13.91) . this will be 
true exactly when 

(3.10) 2m <i + (it H h i T )m. 

This inequality certainly holds if i\ + • • • + ix > 2. Suppose this is not the case. Then 
T = 1 and i\ = 1. Moreover (13.81) tells us that io = m — 1, and then (13. 91) tells us that 
Si — n + 1. 

The conclusion of the above reasoning is that we have reduced to the sum of the terms 
x m ~ 1 A n+ ix n+1 = A n+ ix n+m in the mth power expansion of H n (x). In fact, there are m 
such terms in the expansion, giving the term mA n+ ix n+m . 

Miraculously this fixes the ornery term from [H n of — H n ] n+m . Combining this with the 
leftover term (13.71) gives the last piece — (n — m + l)A n+ \ of [H n + H™ — H n o f] n+m , and 
this extra coefficient is exactly what we need since (n — m)!(n — m + l)A n+ i G A. 

Finally, the analysis of \^iH'^ ri ~ l ] n+m is similar to, but easier than, the analysis of 
[H™] n+m . The only difference is that (13.81) now becomes 

(3.11) z + --- + i T = 2m-l. 

By (I3.10p . if ii + • • • + i? = 1, then i\ = 1, i = 2m — 1, and so si = n — m + 2. Since 
m > 2, we see that S\ < n, and thus the estimate is satisfied. 

□ 

Corollary 3.5. The power series H(x) = lim^oo H n {x) G Oq . 

Proof. A final application of Lemma [3.21 ensures that (j — m)\[H]j G A for all j > m + 1. 
This series will therefore converge in some disc centered at 0, since < a~ n . Moreover, 

since H is tangent to the identity, this series is invertible near 0. □ 

4. Vector Fields and Flows in K 

This section is devoted to the formal and analytic theory of flows and vector fields in 
K. The results here may be known, but we nonetheless give a complete proof of Theorem 
11.21 and list some other facts about vector fields and flows which will be useful to us later. 
Much of the formal theory cited can be found in [2] . 

We recall that a flow parametrized by an abelian group S is a family of mappings {v?*}tes 
satisfying the following conditions: 
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i) (p° = Id, 

ii) ip h o ip t2 = ip tl+t2 . 

In particular, the flow is itself a commutative group under composition (for us S will be the 



additive group of K). Given a formal vector field V(x) = Yl^=2 v n xn ^ with coefficients 
in K, it generates a formal flow {T v } defined by Ty{x) = x, and T v (x) = YlnLi a n{t)x n 
defined by the set of differential equations 

dT l 

(4.1) °^{x) = V{T v {x)). 

The differential equations are purely formal, and may be solved via (formal) anti-differentiation. 
However, we show that in the non-archimedean setting, this formal operation gives rise to 
convergent power series in some small neighborhood of the origin. 

We first consider Theorem II .21 for a vector field with coefficients a n G A. Later we deduce 
the general case from this. 

Let 

(4.2) y^) = J2 v ^ 

n=2 

be an analytic vector field whose coefficients satisfy v n G A. We have the following propo- 
sition: 

Proposition 4.1. Let T v (x) = Ty(t, x) be the formal flow of a vector field V of the form 
fl^.l?| ) with coefficients v n G A. Then, this flow is analytic in x for all t. 

Proof. We write 

oo 

T V {X) =Y, a n{t)x n . 



71=1 

As before, write (note that this is a function in t), and write |z| = %\ + • • - + ig. 

Since v n G A for all n > 2, Equation (14.11) implies that 



dt 



i =n 



where a n G A for all n. Note that a\(t) = 1, by the definition of the flow. An easy induction 
shows that deg(a n ) < n — 1 for all n. We now estimate the growth of the coefficients a n (t). 
Write [d n (t)] m for the coefficient of t m in the expansion of a n . We will prove the following 
two-part hypothesis by induction: both that m![a n ] m G A and n\a n {t) G A[t]. Since 
a\(t) = 1 for all t, the base case is trivial. We first consider 

m ■ 

i=n+l 

where «j is simply an integer. Note that [aj] m is a product 

where mi + ■ ■ ■ + mi = m. Since deg(a mj ) < rrij — 1 for all j, we may apply the induction 
hypothesis, and so mx\ ■ ■ ■ m^.[a^ m is integral. Therefore, m![d n+ i] m is integral. Further, 
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since 

n-l 

0"n+l{t) = [(ln+l]mt m , 

771=1 

we antidifferentiate to conclude that (n + l)!a n+ i(£) G A[t]. This completes the two-part 
induction. 

We are now able to write 



ni 

71=2 



where b n (t) G A[t] has degree less than or equal to n — 1. Note also that |& n (£)| < 1 if 
\t\ < 1, while |& n .(i)| < |t| n-1 if \t\ > 1. Thus, for any t G K one can choose r > so that 
if x G -B r (0), then the series T v converges. □ 

Proof of Theorem \1.2[ We consider an arbitrary vector field V of the form ( 14.21) . Let r G K 
and consider the change of variables L r (x) = rx. The resulting vector field V has the form 

d 



n=2 



Since V is analytic, one can choose r so that \r n ~ v n \ < 1 for all n. Thus, by Proposition 
14.11 the formal flow T~(x) associated with V is in fact analytic, and for all values of time 
t, we have L r o gt o L~ l = g v , where gy (resp. g~.) is the time-t map of the flow T v (resp. 



T~). Thus, the formal flow of V is also analytic, completing the proof. 

We shall make use of the following lemma in Section [5j The result is purely formal, and 
thus the elementary proof in C can be modified for fields of characteristic 0. 

Lemma 4.2. Let V{x) be a vector field which generates a formal flow T v (x). Fix t = to, 
and write f(x) = Ty(x). Then, if g(x) = x + - ■ ■ is any formal map satisfying go f = fog, 
then there is a t 1 so that g(x) = Ty(x); i.e. g is in the flow of V(x). 

Note that in our setting, this implies that any formal map g centralizing the time-t map 
of an analytic vector field V must itself be analytic. 

5. A proof of Theorem 11.11 and remarks on centralizers and root 

EXTRACTION 

We now prove Theorem O Let f(x) = x + x m + fix 2 ™- 1 + 0(x 2m G Off as in (ETT1) . 
Since the radius of convergence p is positive, the sequence { — j — } is bounded below by 



some e > 0. Pick q G K with \q\ < e. Then b n = a n q n G A for all n. 
Thus, we are reduced to the study of series / of the form 



(5.1) f{x)=x + x m + £ _^ 



oo , 

n x n 



n=2m— 1 



where b n G A. The idea here will be to estimate the decay of the denominators in the 
coefficients c n and A n in our formal conjugating maps. 
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We introduce a "jump" function which governs the growth of the coefficients of H n . Fix 
m > 2. Let us define, for jiGN with n > m + 1 

(2m — 1\ 

(5.2) a m (n) = [ — (n - (m + 1)) + e m (n), 



m 



where 



( 2m — 1\ 

(5.3) s m \n) = 2m + 11 r, for (n — 2) = rmodlm — 1), < r < m — 2. 

\ m — 1 J 

This function measures the growth of the power of g in the denominator of the coefficients 
of the formal conjugating maps. In particular, if m = 2, the function cr 2 is simply linear, 
with constant slope 3. If m > 2, the function is more complicated: it has a constant slope of 
1 on the interval [m + 1, 2m — 1], but as n moves from 2m — 1 to 2m, it "jumps" by m + 1. In 
fact, the function a m continues this behavior over each subsequent interval of length m — 1. 
If m > 2, this mimics closely the growth of the denominators in our conjugating map H. 
When m = 2, the denominator growth is somewhat smaller; nonetheless our estimates 
handle this case. The following lemma describes the behavior of the functions a m and e m . 

Lemma 5.1. Let the functions o~ m and e m be given by Equations A5.2fy and / 1 5. 3\) , resp., 
and let n > m + 1. Then the following hold. 

i) e m is a periodic function of period m — 1 which is decreasing on m + 1 < n < 2m — 1. 
Moreover, 

(5.4) < e m (n) < 2m. 

m + 1 

ii) cr m (n) is a strictly increasing, integer-valued function of n, a m {n + (m — 1)) = 
&m( n ) + (2m — 1), and 

(2m -1\ / 1 \ . , (2m - 1\ (3m -1 

(5.5) n- m + 2+ < a m n < n- - 

\ m — 1 J \ m — 1 J \ m — 1 J \ m — 1 

iii) If a,b E N ; and b — a > m — 1, then cr m (6) — cr m (a) > (6 — a) + m. 

iv) Lei 2 = ■ ■ ■ ,ii) be an t-tuple of positive integers and let n = \i\ — £ + 1. Then 



(5.6) ^a m (^) < cr OT (n). 

3=1 

Proof. The first two statements are elementary. If b = a + (m — 1), then part (ii) of the 
lemma gives that 

cr m (b) = a m (a) + (2m - 1) = a m (a) + (6 - a) + m. 

Since for any n G N, we have a m (n + 1) — a m (n) > 1, statement (iii) follows. For the last 
statement, we note that, using the definition of a m and the formula for n, this reduces to 
proving that 



E( 2m — 1 
\m-l 



(£-l)+e m (n). 
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Suppose that n — 2 has remainder r, and ij — 2 has remainder rj mod (m — 1). Then using 
the definition of e m this reduces to proving that 

r + 1). 

5 

But we know n — 2 is congruent mod (m — 1) to fj + 2zj — £ — 1, whose remainder 
mod (m — 1) is no greater than than itself. □ 

Now, let / be of the form (15.11) with formal invariants m and /i = &2m-i/° ( 2m_1 ). As- 
sociated to m, we have the function a m ; we drop the m for convenience. We now prove 
propositions similar to those of Section [31 

Proposition 5.2. Fix a natural number m > 2, and let Cj G K for j — m + 1, • • • , n, sitc/i 
i/iat (j —m)\q a ^ Cj G A. Define hj = x+cjx^ G i<T[a;] 7 and wriie Hj(x) = hjO- ■ -oh m+ i(x) = 
x + J2 n A nX n . Then for all n, (n - m)!g <T(n) v4 n G A. 

Proof. Recalling notation from Proposition 13.21 , we know that Hj(x) = x + ^2i n A : ! n {c)x n , 
whose nth term is A J n (c) = ^Ylii a \ c i: The coefficients a\ G Z will be nonzero only when 
n=\i\- £(i) + 1. 

By hypothesis we have (i 1 — m) \ ■ ■ ■ — m)!g CT ^ 1 ^ + '" <7 ^^Cj 1 • • • G A. As in the proof of 
Proposition 13.21 we may replace the product of factorials with (n — m)\. The power q' 7 ^ is 
handled by Part (iv) of Lemma 15.11 □ 

Similarly, for the coefficients c n , we have the following: 

Proposition 5.3. Let f be an analytic mapping of the form ( T5. where b n G K. Let h n , 

H n , and c n be defined as in Proposition 2.1 , Then, (n — m)\q a<yr ^c n G A for all n > m + 1. 

The idea of the proof is similar to that of Proposition 13.41 but more involved, since we 
now have to measure the growth of the denominators q k . We begin by proving a series of 
lemmas. The first of these lemmas consider the growth of denominators in the coefficients 
of a power series H™ as measured by the function <y m . 

Lemma 5.4. Let 

oo 

(5.7) P n (x)=x+ ^ 

k=m+l 

be a power series, and let q G K . Suppose that q^^'A^ G A for all n > m + 1. Then 

Proof. We write [P™] n +m,x n+m as a sum of terms of the form 

x °(Ai 1 x 1 ) • • • (Ai t x e ), 

where 

m = k + £ 

and 

n + m = ko + i\ + • — h it- 
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The estimate in our hypothesis yields 

q aiil)+ - +a{ie) A il ---A k eA, 

and so we must prove 

l 

s=l 

However, if we write \i\ = %\ + • ■ • + ie, we see that n + 1 — \i\ — £ + 1. 

Thus, we may apply part (iv) of Lemma 15.11 □ 

The next lemma is similar to Lemma 15.41 but we now consider coefficients of ii? m-1 . 



However, the growth of the denominators here is actually a bit less than that in Lemma 
5.4t as we shall see, this small improvement is crucial to the proof of Proposition 15.31 



Lemma 5.5. Let P n be as in ( [5. 7\ ), and suppose that A n satisfies the estimates of Lemma 
B Then, we have g' j(n+1) - (2m ^ TT [P n 2m - 1 ] n+m e A. 

Proof. Similar to the proof of the previous lemma, we can write [P J 2m_1 ] n+m x n+m as a sum 
of terms of the form 

x k0 (A ll x^)---(A ie x^), 

where 

2m - 1 = k + £ 

and 

n + m = ko + %\ + • • • + i£. 
From the estimate in the hypothesis of Lemma 15.41 we have that 

( f^)+-+<n)A il ---A k e A. 

Thus, to prove the lemma, we must show that 

e 

^2a(i s ) < a(n + 1) - (2m - 1). 

8=1 

Again writing |i| =«! + ••• + i£, we have 

\i\ = n + m — ko = n + m — [(2m — 1) — £]. 

Hence, we have 

n + l = (\i\ - £ + 1) + (m - 1), 
and so, by part (ii) of Lemma [57T1 

a(n + l) = a(\i\ -£+!) + (2m - 1). 



Hence, by part (iv) of Lemma [5.11 the proof is complete. □ 

Our final lemma again estimates the denominators of coefficients - this time, we consider 
maps of the form P n — P n o /. In the proofs of the previous two lemmas, we really only 
needed to relate different values of a. However, in the proof below, we must relate the 
growth of denominators which depend on a to those which do not depend on it - namely, 
the growth of the denominators of powers of /. 
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Lemma 5.6. Let P n be as in ( [5.7| ) ; and suppose that A n satisfies the estimates of Lemma 
\5.4\ Suppose that f is of the form \5. 1\) . Then, we have q u(jl+1 ' > \P n — P n o f] n+m G A. 

Proof. It is enough to prove that for all s, 

q^ n+ V[A s (f(x)) s } n+m EA. 

By our estimate for A s we need only prove that 

Expanding the s power of / gives a sum of terms of the form 



(5.8) 
with 



x ei (x m ) e " 



2m- 1 \ e 2m-l 



Q 



(5.9) ei + e m + e 2m -i + ■ . . + e e = s. 
This term will have degree n + m when 

(5.10) e x + me m + (2m - l)e 2m -i + ■ ■ ■ + ie e = 
We know that 



Q 



(2m-l)e 2ra -i+...+fe ( 



x ei f x m\em 



2m-l \ e 2m-l 



q 



and therefore it is enough to prove that 



n + m. 

q 



e A, 



n+m 



(5.11) 



a(n + 1) - <t(s) > (2m - l)e 2m _i + 



By Lemma I5.1[ we have 



(5.12) 



a(n+ 1) - a(s) > 



2m- 1 



(n + 1 



m 



+ 



1) 



1 



m — 1 



m — 1 

Subtracting Equation 15.91 from Equation 15.101 gives 

(5.13) n — s = (m — l)e m + (2m — 2)e 2m _i + h (-^ — l)e^ — m. 

Combining this with the above estimate, we see that the inequality (15. lip will be true when 

'2m -1\ A _ 1 



(5.14) (2m-l)e m +(2m-l)e 2m _i + ---+ (£-1 



e£ > (3m— 2) 



m — 1 / / m — 1 

In fact, all the coefficients on the left hand side are greater or equal to 2m — 1. We may 
therefore conclude the following: If the inequality ( 15. lip does not hold, then only one of 
the exponents e m , . . . , ee may be nonzero, and in fact must be equal to 1. 
Let us focus now on these simple terms; they must be of the form 



x 



s-lj 



Jn+m— s+1 



.r 



n+m— s+1 



with n + m — s + 1 > 2m — 1 (recall there is no denominator for the coefficient of x m in /) . 
Thus we only need to check that if m — 1 < n+1 — s, then a(n + 1) — er(s) > (n+ 1 — s) +m. 
This follows immediately from statement (iii) of Lemma 15.11 □ 



18 



ADRIAN JENKINS AND STEVEN SPALLONE 



Proof of Proposition 15.31 We induct on n. For n = m + 1, it is clear from the proof of 
Proposition 12 . 71 that c m+ i satisfies the estimate, and we take c 2 = c 3 = • • • = c m = 0. Thus, 
we assume that c n satisfies the estimate hypothesis, and we show that c n+ i also satisfies it. 

From Proposition 15.21 we can write H n in the form of (15.71) . where q a(jl \n — m)\A n E A p 
for all n > m + 1. In order to complete the proof of the proposition, we must show that 
q^ n+l \n - m + ly.Cn+i E A. 

Writing H n+1 = H n + c n+ iH™ +1 , the formal classification theorem shows that, up to 
order 0(x n+m+l ), we must have 

H n o / + c n+1 (H n o f) n+1 =H n + c n+1 H n+1 + (H n + c n+1 H* +1 ) m 

h 

, "2m- 1 ( u | rrn+l\2m-l 
+ ^=1^ + Cn+1-H n ) 

We consider the (n + m)-degree coefficient of each side. Again, this reduces to the equation 
(5.15) (n - m + l)c n+1 x n+m = [# n - # n o /] n+m + [i?^] n+m + [i^ m-1 ] n+m . 

We show that the terms on the right-hand side of (15.151) each lie in q , _ A. The idea is 
to synthesize the lemmas proved above with the propositions proved in Section [3j Let us 
first consider [if^ m-1 ] n+m . We can write the (n + m)-degree term as a sum of terms of the 
form x k ° Y[ s Ai a x ls , and we know that ~ m)!g fT< -* s ^ A ia G A. Since i s < n for all s, we 

may combine the techniques of Proposition 13.41 with those of Lemma 15.51 to conclude that 
[n — m)\q a<yn+l ' > [H n ^ n ~ 1 ] n+rn E A. Similarly, we consider the coefficient [H™] n+m . Again, 
write the (n + m)-degree term as a sum of terms of the form x k() Yl s Ai a x ta - As long as 
i s < n, we can again apply the techniques of Proposition 13.41 and Lemma 15.41 to show that 
any such term satisfies the necessary condition. However, while it is clear that i s < n + 1 
for all s, it can occur that ko = m — 1 and i\ — n + 1. The term associated with this takes 
the form mA n+ iX n+m ; note that q a( - n+1 \n — m + l)\A n+ i E A. 

Finally, we consider [H n — H n of] n+m . It is easy to see that the (n+m)-degree term can be 
written as a sum of terms of the form x k ° Y[ s Ai a x la , where i s < n+1. Moreover, if i s = n+ 1 
for any s, then s = 1, and the term takes the form — (n + l)A n+ iX n+m . Thus, combining 
this with the leftover term from [H™] n+m , we obtain our "miracle" — (n — m + l)A n+ iX n+m , 
which satisfies the necessary estimate. Finally, if i s < n for all s, then we can handle the 
estimate in the same manner as above, this time combining the techniques of Proposition 
13.41 with Lemma [5.61 

□ 

Proof of Theorem \l.l[ We write H n (x) = {h n oh n ^io- ■ -oh m+ i)(x), where hk(x) = x + CkX k . 
From Propositions l5.2l and l5.3l we note that the conjugating map H = lim^oo H n will have 
coefficients A n satisfying 

{n - m)\q Um(n) A n E A, 

where q is chosen as in the beginning of Section [5j By Proposition 12. 5[ we have | in — 
m)!)" 1 < a~ n for some real number < a < 1, and thus by choosing q to satisfy also 
< \q\ < a, we obtain that \(n — m)!| _1 < \q\~ n . From Lemma 15.11 we have that 
a m (n) < 3n for all m > 2, n > m+ 1. Thus, A n x n will tend to if \x\ is sufficiently small, 
and hence our series converges. □ 
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With a full analytic classification in place, we now settle the questions of centralizers 
and root extraction for a typical analytic map / of the form fl3.ll) . 

Let us begin with centralizers. It is obvious that if G is a group and / and g are 
conjugated by an element h, i.e. h o / = g o h, then if we write Z(f) and Z(g) for the 
centralizers of / and g, respectively, then h[Z(f)]h~ l = Z(g). Thus, given an analytic 
mapping /, we must find one map in the analytic equivalence class of / for which the 
analytic centralizer is understood. A starting point would be a mapping for which the 
formal and analytic centralizer agree. 

Let / be of the form (13.11) with formal invariants m and fi. We write 

Z F (f) = {ge K[[x)} : g'(0) = l,gof=fog}, 
Z A (f) = {ge : g'(0) = l,gof = fog}. 
Consider the vector field V(z) = 1 _^ fM ^ xm -i -§^- The time-one map T v of this vector field 
takes the form 

T v {x) = x + x m + iix 2m - 1 + ■■■ . 

Thus, / and T v are analytically conjugate. Note also that ZpifTy) = Za(T v ) = {T v : t e 
K}, by Lemma 14.21 and the remarks following. Let h be an analytic map tangent to the 
identity satisfying h o f o h^ 1 = Ty. We have the following: 

Corollary 5.7. Z A (f) = {h' 1 o T v o h} teK . 

Proof. This follows immediately from Lemma 14.21 □ 

Note also that Z A (f) = Z F (f). 

Root extraction is now a simple consequence. 

Corollary 5.8. Let f be of the form A3. and letn>l be a natural number. Then, there 
is a unique g G Oq tangent to the identity satisfying g° n = f . 

Proof. Basic computation yields that there is a unique formal map g tangent to the identity 
satisfying g on = f. Any such root necessarily belongs to the centralizer of /, and since 
the formal centralizer agrees with the analytic one, we conclude that g is in fact analytic. 
Thus, / admits analytic nth-root extraction of all orders. □ 
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